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Abstract 



As the title suggests, this paper gives a Nielsen theory of coincidences of 
iterates of two self maps f,g:X-^Xoia. closed manifold X. The ideas is, 
as much as possible, to generalize Nielsen type periodic point theory, but there 
■^r . are many obstacles. Many times we get similar results to the "classical ones" in 

-^ ' Nielsen periodic point theory, but with stronger hypotheses. 

-)— > 
C^ ■ 

1 Introduction 

This paper seeks to generalize Nielsen periodic point theory to iterates of coincidences. 
There is much written in the literature concerning both Nielsen coincidence theory, 
^— s ■ and Nielsen periodic point theory. Let /, g : X — >■ 1" be maps (continuous functions) 

of closed manifolds X and Y of the same dimension. We use the symbol ^{,f,g) to 
lO ■ denote the set of coincidences of/ and g, that is ^{f,g) — {x€X\ f{x) = g{x)}. The 

'^ I aim of Nielsen coincidence theory is to define a lower bound (as sharp as possible) , 

f"*-. ■ for the set M$(/, g), which is defined to be min(#{$(/i,5i) | /i ~ f,gi ~ g}), 

^D I where ~ denotes homotopy, and # cardinality. In a similar setting for a fixed positive 

integer n, Jiang ([18]) introduced two Nielsen type numbers NPn{f) and A^$„(/) 
where / is a self map of X . These two numbers are homotopy invariant lower bounds 
respectively for the number MPn{f), which is the cardinality of the smallest among 
the sets P„(/i) = $(/{') - Um|n m^n ^C/D' ^s /i raugcs over all maps homotopic to 
^ ; /, and of M$„(/) = min{#$(/i") | h ~ /} where $(/r) ^ {x e X \ f^{x) = x} is 

5^ I the fixed point set of /". It is important in the definitions of A/P„(/) and M$„(/), 

to note that we only allow homotopies of /, not of /". 

In this paper then, we define two Nielsen type numbers NPn{f,g) and iV$„(/, g) 
(in the context that X = Y), both of which are homotopy invariant lower bounds for 
the cardinalities of appropriate sets. The first of these Af P„(/, g), of which NPn{f, g) 
is a lower bound, is a straight forward generalization of MPn{f). In fact 

MPnif.g) = min#{P„(A,5i)l/i - / and g, ~ g}, 

where Pn{f,g) denotes the set of points x with /"(a;) — g''^{x) but /'"(a;) ^ g^^{x) for 
any m \ n. We will often write that a; is a coincidence at level n when /"(x) — g^{x). 
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Before we discuss the number of which N^n{f,g) is a lower bound, we ask the 
reader to observe the following equalities which hold automatically in periodic point 
theory 

*(/") - U ^'"(/) ^ U '''(/")■ 

m\n m\n 

Note also that the Pm{f) are disjoint. When it comes to coincidences of iterates, as 
we will see, the above equalities that we take for granted in periodic point theory do 
not universally hold true. We will show for coincidences of iterates, that there are 
examples that variously illustrate the following possibilities: 

$(r,5") 7^ U "^ir^gn = U Pmif^g) + U ^™(/'.9)' (1) 

ra\n m\n rn\n 

where |J denotes disjoint union. We will see immediately an example where $(/",5") 
^^'^ Umlra ^(/™j5™) can be very different. However it is not until Section [5] that we 
will see an example where Umln Pm{f, g) 7^ \_\m\n Pm{f, g)- To put this last statement 
another way, we are saying for coincidences of iterates, that the Pm may not be 
disjoint. The middle equality of the display (P) is of course, always true. 

The differences shown in the numbered display above give us three possibilities 
for defining the minimum number A/$„(/, g) of which A'^$„(/, g) is to be a homotopy 
invariant a lower bound. Perhaps counter intuitively we define it to be: 

M$„(/,5) := min# J y P™(/i,gi) \h-f and gi ~ 

I m,\n 

We will not discuss the technical reason why we choose to minimize the disjoint union 
rather than the ordinary union until Section [5] However we feel it is instructive to 
give an example now, to show why we need to reject the other possible candidate 

MCn{f,g) ■■= min{#$(/r,5n | /i ~ / and 51 ^ 5}, 

for the number A/$„(/, 5). 

In fact, the example below also allows us to introduce the reader to some of the 
other hurdles one has to overcome in order to generalize Nielsen periodic point theory 
to our context. It illustrates a key difference in the behaviour of coincidences of 
iterates over that of periodic points. In particular, if cc is a periodic point of /, then 
so is f-'{x) for any positive integer j. On the other hand, if a; is a coincidence of / 
and g, there is no guarantee that it is a coincidence of /" and 5" for for any n > 1. 

Example 1.1. Let / be the self map of S^ of degree —1, and let g be a small rotation: 
g{e^^) = 6*^^+'^^ for some small e 7^ 0. Since N{f,g) = 2, it is easy to see that the 
pair /, g has two nonremovable coincidence points at level 1 . On the other hand 
^{P,g^) — 0, that is, there are no coincidence points of p and g^ at all. 

To see this, note that if P{e^'^) = ^^(e'^), then since p{e^'^) = e^\ and g^{e^^) = 
gi(fl+2e)^ then 9 = 9 + 2e + 2fc7r, which is impossible for small epsilon. Thus for 
this example $(/^,g^) = 0, while lJm|2 *^(/™i5™) = ^ifig) has two elements. Fur- 
thermore M$2(/,.9) = min#{Pi(/i,gi) UP2(/i,.gi) | /i ^ /, ffi ^ g} = 2 and 
MC2{f,g) — mm{^^{ff,gf) \ fi c^ f,gi ^ g} — 0. As we will see when we have 
defined A^$„(/, g) this example shows that we can have AICn{f, g) < N^„{f, g)- The 



point then, is that MCn{f, g) can fail to account for coincidences at levels other than 
n. 

This example also shows (for e irrational) that the trajectories {a;, /(x), f^{x), . . .} 
and {x,g{x), g'^{x), . . . } of a coincidence point x can be infinite. 

At the risk of beating the point to death, the example also shows that MC2{f, 1) ^ 
M<^{p). This may appear at first sight to contradict the well known result of Brooks 
([5]) that, under mild conditions, any variance in the cardinality of a coincidence set 
can be obtained by varying only one of the maps. The apparent contradiction is 
resolved when we point out that Brooks' result does not apply to iterates of maps 
when the only homotopies of /" and g" that we allow come from level 1 homotopies 
of / and g. 

As it turns out, if / and g commute with each other (i.e. fg = gf) then the 
distinctions in the display ([T]) both disappear. In particular in such cases we have that 
*&(/™:ff™) C $(/*™,g'^'") for aU positive q (see Lemma |3^ . However restricting to 
commuting maps and their homotopies would be far too restricive. What we do need 
however (in order even for our boosting functions to be well defined on Reidemeister 
sets), is that the two induced homomorphisms /, and g, commute at the level of 
the fundamental group 'Ki{X) (see Definition 13. 5p . In fact in all our examples the 
homotopy class of the maps discussed contain representatives that commute with 
each other, and this is more than enough for our purposes. 

The lack of geometric boostings is just one of several roadblocks one needs to 
navigate in the process of generalizing periodic point theory to coincidences of iterates. 
Another block we want to mention here is the fact that orbits don't work. In periodic 
point theory, orbits play an important role in certain examples, but not in fact, in 
the vast majority of the spaces we use in our examples here (but see Section l6.2|) . 
We will discuss this point about orbits in more detail in Section l3TT| but for now let 
X G ^(/") for some map /. Then the trajectory (or orbit) {x, f{x), f^{x), . . .} oi x 
is finite and of length less than n. However as Example 11.11 shows, for coincidences, 
the trajectories {x, f{x), f^{x), . . .} and {x,g{x),g'^{x), . . .} of a coincidence point 
X G $(/",. g") need not be finite, let alone less than or equal to its level n (see also 
Example 13. 4p . The net result of all of this is that our theory needs to be defined 
in terms of classes, not in terms of depth of orbit, as in periodic point theory (see 
Definition 14. ip . For most of the examples we use, this is in fact no disadvantage since 
the spaces are the equivalent of being essentially toral (the definition makes no sense 
for coincidences). We refer the reader to a related discussion in Section |6^ 

We come next to the question of imitating some of the "classical" results of periodic 
point theory that hold true for all maps on tori, and more generally on nil and 
certain maps on solvmanifolds (see [121 HSJ |9]). These results compare N^n{f) to 
combinations of the N{f™) for m | n, and when N{f") ^ 0, give Mobius inversion 
type results for NPn{f). A key property that allows these periodic point results to 
go through is one that is called essentially reducible to the GCD. In fact all maps 
on nil and solvmanifolds are essentially reducible to the CGD ([£1 Corollary 4.12]). 
On the other hand, the analogous property (essentially coincidence reducible to the 
GCD) is not even universally true on S^ (where the commuting property of /» and 
(7, is automatic) . We refer the reader to Example 14.121 

We do however have a new but weaker result, for all maps that are "coincidence 
essentially reducible" (Theorem 14. 6|) , and we investigate conditions for which the 
full results hold. Our results include a characterization of "coincidence essentially 
reducible to the GCD" for maps on S^ (Theorem 18. 4|) . and show it also holds on all 



spaces where (in addition to the commutativity of /* and g*), we have that g* is 
invertible (Theorem 14. 16p . In particular this is true if the hnearization of a self map 
g of a torus is a matrix which is invertible over Z. In addition, by giving examples on 
the Klein Bottle, we hint at the generalizations of our findings to solvmanifolds. We 
hint, rather than give full details, since that is beyond the scope of the paper. 

Our theory is of course applicable to the case where g is the constant map, in 
other words to roots of iterates. This subject has already been studied by Brown, 
Jiang and Schirmer in |T] . One might suspect that many of the results of that paper 
could be obtained simply by putting g equal to a constant map in this one. This 
however is not the case. In fact the two theories are deeply incompatible. We will 
explore this in greater detail in Section [71 but for now we wish to mention two things 
that emphasize this incompatibility. The first is that the root theory in [1] is heavily 
dependent on the various choices of the image of the constant map "5" . To put this 
another way, the theory in [T] is not homotopy invariant with respect to homotopies 
of g. And of course ours is. To describe the second incompatibility, we want to say 
first, that it should be clear that the concept of reducibility is foundational to both 
theories. However, even with respect to this very basic concept, the two theories are 
not the same. To say it in just a few words, in our work we consider reductions only 
for m \ n. In [T] they consider reductions with m < n but m \ n. 

We outline the paper as follows. Following this introduction we give a preliminary 
section in which among other things, we establish our notation using the modified 
fundamental group approach. We briefly recall standard coincidence theory as applied 
to iterates of self maps. We include a short subsection on linearization of maps on 
tori, illustrating it with an example which will be useful later. Next in Section [3] we 
discuss the various relationships among the iterates, separating the geometry and the 
algebra. In the process we recall some of the basic concepts of Nielsen periodic point 
theory, and show the necessary detours and conditions we need to make in order to 
proceed with our generalization to coincidences. In Section |4l we define our number 
NPn{f,g), give some of its properties, show where direct generalizations fail, and 
introduce conditions under which the "classical" results can be recovered. In Section 
[51 we do the same thing for A^<I>„(/). In Section [HI we study coincidence theory of 
iterates with the additional assumption that the map g is invertible. We indicate for 
essentially toral spaces that with this invertibility condition, our theory and Nielsen 
periodic point theory for the map g~^ f coincide. In Section 7 we we discuss the 
relationship of our theory to the theory of roots of iterates given in [1] . We close the 
main part of the paper with a short section where we discuss two open questions both 
related to Wecken type considerations. The final section of the paper is an appendix 
where we prove on S^, with a pair of maps / and g which can be represented by 
integers a and h respectively, that / and g are coincidence reducible to the gcd if 
and only if a and h are relatively prime. This property is foundational to the main 
computational theorems in Sections [H and [5l 

The authors would like to thank Nathan Jones for helping us with the final step 
in the proof of Theorem 18.41 and Jerzy Jezierski for bringing reference [16[ to our 
attention. 



2 Preliminaries, Standard Nielsen coincidence the- 
ory of iterates of self maps 

In this section we review standard Nielsen coincidence theory as it apphes to iterates of 
self maps. We use the modified fundamental group approach as in 5 (see also P^I13) ). 
In this approach we separate the geometry from the algebra, and by assigning an index 
(or semi-index) to the Reidemeister classes, we are able to deal with the possibility of 
having different empty classes, the supposed advantage of the covering space approach. 
This section then will establish our notation. At the end of the section we remind 
the reader of the concept of the linearization of a map on a torus. We will later make 
an oblique reference to linearization on solvmanfiolds, but since we consider only the 
Klein Bottle, we will not go into a lot of detail. 

The literature contains many papers on the Nielsen theory of coincidences. In 
many settings, fixed point theory is a special case of coincidence theory where g is 
taken to be the identity map. At times however, this viewpoint is overly simplistic, 
and this is certainly the case with respect to perioidc point theory, and the theory of 
iterates of coincidences. There are places however, where generalizations are entirely 
straight forward. Some of these appear below. 

2.1 Geometric classes of iterates of self maps. 

Throughout the paper all spaces X will denote closed manifolds, and f,g : X ^ X 
will be self maps oiX. In this subsection we remind the reader of standard coincidence 
theory, and make some straight forward applications of it to the iterates /" and 5" 
of / and g respectively. 

We say that x,y £ $(/", g") are Nielsen equivalent at level n provided that there 
is a path c from x to y so that (relative end points) /"(c) c^ g^{c). For n = 1 this is the 
ordinary Nielsen coincidence relation. The set of equivalence classes thus generated 
will be denoted by $(/",<?")/ ^. We call this the set of [geometric] Nielsen classes 
for /" and g". 

Using either the standard coincidence index (see for example [20]) or the semi- 
index in case X is not orientable (see [11 18]), we may for each geometric class A" G 
^(/": ff")/ ^ associate an integer denoted ind(A"). The classes for which this integer 
is nonzero are called essential Nielsen classes. For any positive integer n, the Nielsen 
number N{f'^, (7") of /" and g" is then the number of essential classes of /" and g". 
This number is a lower bound for Af <!>(/"■, g"^) which should be carefully distinguished 
from M^n{f,9)- For M^{f^,g") we consider homotopies that range over all maps 
h and k that are homotopic respectively to /"■ and g". Of course this will include 
homotopies induced by homotopies / ~ /i and 5 ~ 51 of / and g respectively. This 
last kind of homotopy, and this kind only, is the kind we consider in the main body of 
the paper. When g is the identity and we disallow homotopies of g, then the number 
of essential classes of / denoted N{f), is the ordinary Nielsen number of /. 

2.2 Algebraic and geometric classes and their relationship. 

We come now to the algebraic side of the story. In what follows we shall not distinguish 
between a path and its path class in the fundamental groupoid 7ri(A'). Thus c can 
denote both a path and a path class in 7ri(X). In addition ii h : X ^ X is a map, 
h{c) will denote either a path or class. If c is a path from a to b, then c^^ is the path 
from 6 to a defined by c^^{t) = c{l —t). 



Choose a base point xq E X . For simplicity we work with base point preserving 
maps /, g : X ^>- X with respect to this chosen base point. We can do this without 
loss of generality, since in manifolds base points are always closed and non-degenerate. 
In particular each homotopy class has a representative that is base point preserving 
with respect to the chosen base point. 

In this way, for each positive integer n we have induced homomorphisms /", 5" : 
7Ti{X,xo) —^ 7ri(X, xo), and these in turn determine an equivalence relation on 
7ri(X, cco) (doubly- twisted conjugacy) defined by the rule that a ^ /3 in 7ri(X, xq) 
if and only if there exists 7 S 7ri(X, a;o) with a — 5"(7)/5/"(7^^)- The resulting 
classes are called Reidemeister classes. The Reidemeister class containing a is de- 
noted by [a]". The set of all Reidemeister classes is denoted by 7?.(/",5"), and its 
cardinality is the Reidemeister number R{f^,g"). There is an exact sequence of based 
sets, 

MX,xo) ~^7riiX,xo) ^n{f:,g:) ^ 1 

where the first function takes an element a to g^{a)f^{a^^), and the second jn 
places an element /3 in its Reidemeister class [/?]". If tti{X,xq) is abelian there is a 
canonical group structure on 7?.(/",(7"), moreover in this case the sequence consists 
of groups and homomorphisms. All the above constructions are independent of the 
choice of base point and path classes in the sense that there exists bijections between 
the various Reidemeister sets (see 0). When tti{X) is Abelian we write composition 
of functions additively, and we have: 

Theorem 2.1. (Guo Heath '5, ?/ ) Let /, g : X -^ X be maps with tti {X, xq) Abelian, 
then the sequence 

^ Coin(/:,.g:) ^ 7ri(X,a;o) '^-^^ 7ri(X,xo) H n{n,g:)) ^ 

is an exact sequence of Abelian groups and homomorphisms, where 

Com{f:,g^) = {a e 7ri(X,xo) | /."(a) = gl^a)}. D 

The algebraic and geometric components of the theory are related by an injective 
function 

p„ = p:$(r, gn/-^nf:,9*) 

defined as follows: Given x £ A" we choose a path c from the base point a;o to 
X. We can then define p„(A") — [g"(c)/"(c~^)]". This will be independent of c 
and of the choice of x within A". An algebraic class [a]" is said to be nonempty 
if it lies in the image of pn- Following the modified fundamental group approach 
as in ([51 [HI [121 [13]), we next assign an index (or semi-index for our Klein Bottle 
examples) to the Reidemeister classes. The index (semi-index) Ind([a]") of a class 
H" G n{f^,g'i) is defined as follows 

Ind(fal") = | ^"'^(^") '^ W" = Pn(A"), 
^^ ^ ' y Q otherwise, 

where ind(A") is the integer defined in the geometric section, the usual coincidence 
index, or the coincidence semi- index of |3]. As with the geometric classes, an algebraic 
class is essential provided it has nonzero index (semi- index). We denote the set of es- 
sential algebraic classes by £(/", 5") C TZif:,gl'). Clearly iV(/",g") = #{£{/", g")). 



2.3 Linearization and weakly Jiang maps. 

Although most of our examples in this paper will be on tori, we we will be using the 
Klein Bottle as a kind of representative solvmanifold. We will not go into details of 
linearizations of maps on these spaces, but refer the reader to [HI UHl E] for the fixed 
point case, and to [S] for some aspects of the coincidence case. Linearization of maps 
on tori are very simple. If / : T"" — ^ T'' is a map of an r torus, then we can identify 
the linearization of / with the induced homomorphism on ■ki{T^) = 7/ . Using the 
standard basis for IT we can then identify this homomorphism with a matrix F. This 
same matrix can then be used to define a map in the homotopy class of /, namely 
that map which is induced from i^ : M'' — > K'' defined by matrix multiplication on 
vectors. 

Theorem 2.2 (Jezierski, [14] Lemma 7.3). Let f,g : T"^ ^ T"^ be maps of the r 
torus with linearizations F and G respectively. Then N{f,g) = | det(G ^ F)\. If 
det(G - F) ^ then the linear maps F and G have #($(F, G)) = N{f, g). D 

For maps /, g of tori, we will as above often identify / with F and g with G, and 
write N{F,G) for N{f,g). 

Definition 2.3. We say that a pair /, g is coincidence weakly Jiang provided that 
either N{f,g) = or else N{f,g) = R{f,g). If aU pairs of maps on a space are 
coincidence weakly Jiang, we say that the space itself is coincidence weakly Jiang. 

Recall that a Jiang space is one for which the induced map Xq : tti{X^ , Ix) — > 
7ri(X, xq) is surjective. These spaces have the property that if the Lefschetz number 
L{f,g) = 0, then N{f,g) = 0, and otherwise N{f,g) = R{f,g). A Jiang space 
will be coincidence weakly Jiang, and in particular tori are coincidence weakly Jiang. 
On the other hand, there are many pairs of maps that will be coincidence weakly 
Jiang, where the spaces are not actual Jiang spaces. Our primary example of this 
phenomenon occurs on the Klein bottle (see Example 14. 14p . 

Example 2.4. Let f,g : 5^ — ?> S*^ be maps of degree 6 and 2 respectively. For maps 
on circles our fundamental groups will be Z, and our maps /*,g* are multiplication 
by 6 and 2, respectively. By exactness in Theorem 12. II we have 7?.(/", 5") = Zig,i_2n|, 
and since S^ is a Jiang space and £(6", 2") 7^ we have 

n{f,,g,) = Z4, niflgl) ^ Z32, nf^^gl) = ^208, and TZ{f^,gt) ^ Z46592, 
with respective Nielsen numbers 4, 32, 208 and 46592. 

3 Relations among iterates. Geometric and Alge- 
braic reductions. 

We will be giving the coincidence analogues of the foundational definitions in periodic 
point theory in this section. When it is inscapable we will also remind the reader of 
the original periodic point concepts. This is necessary, since we want to compare 
them with the theory we develop here. Our point is to indicate where straightforward 
generalizations of periodic point theory to coincidences fail and why they fail. 

In order to avoid giving too much detail, we are assuming that the reader has a 
basic familiarity with Nielsen periodic point theory. In this regard, we would point 



the reader to the survey article [5], which we also use as our main reference. We 
will also, at times, need Jiang's original ground breaking work fTSj, as well as early 
expositions and expansions of it ( |12[ [T5] ) . 

3.1 Reducible and irreducible Nielsen classes 

In the preliminary section we outlined existing coincidence Nielsen theory as it applies 
to iterates of self maps /, g : X ^^ X. However, just as Nielsen periodic point 
theory is much more than the study of the Nielsen numbers of iterates, so our work 
is more involved than the study of the Nielsen coincidence numbers of iterates. As 
mentioned in the introduction, our work is also complicated by a number of obstacles 
we encounter in our attempt to generalize periodic point theory. In Example ll.il we 
saw a case where 

'i>(r,3")^U *(/'"' 5™)- 

m\n 

On the other hand, the corresponding equality in periodic point theory always holds. 
In fact, the equality holds for coincidences when the two maps commute, but we need 
to state this in the following slightly different form: 

Lemma 3.1. // the self maps f,g of X commute, then for all positive integers q we 
have that 

$(/'",ff'")c $(/'",. g«™). 

In particular if f{x) = g{x) for some x then /"(x) = g^^{x) for all positive n. 

Proof. The inductive step starts with the proof that f'^[x) = g'^{x) implies that 
/2"^(x) = 52™ (x). The rest is straightforward. So let /"(x) = g'^{x), then /^'"(.t) = 
/"(/"(x)) = f'^ig'^ix)) = g"(/™(x)) = g^{g^{x)) = g^^{x). U 

This respects Nielsen equivalence to give: 

Lemma 3.2. // the self maps f,g of X commute, then for all m \ n, the inclusion 
map induces a function ^m,n '■ ^{f"^T g"^)/ ^ ~^ '^'(/"iff")/ ^ which takes the class 
of X at the mth level to the class of x at the nth level. 



So unlike the fixed point case the 7m,n need not exist, and as Example 11.11 shows it 
is not enough that the induced homomorphisms /, and 5* commute (in that example 
we have 7ri(X) = Z and so all maps commute in the algebra). This will complicate our 
discussion of the relationship between the algebra, which is homotopy invariant, and 
the geometry, which is not. As in the fixed point case the "/m,n need not be injective 
even when they exist (replace g in Example 11.11 with the identity, and consider n = 2). 

There is another immediate obstacle to our attempt to generalize Nielsen peri- 
odic point theory. In particular Nielsen periodic point theory of a self map / works 
with / orbits of classes, rather than simply with classes. Recall that the period 
of a; e $(/"), is the smallest positive integer m \ n such that f"^{x) — x. The 
list {x, /(x), • • • ,/™~^(2:)} is called the orbit of x. The algebraic orbit is the list 
{pn{[x]^) , Pniif (x)]^) , ■ ■ ■}, and its length will divide m. Nielsen periodic point the- 
ory counts depth of algebraic orbits, rather than classes. This is because there can 
be Nielsen equivalences (at level m) between different elements /*(a;) and /-'(a;) in 
the above list. When this happens the algebraic length of the orbit (the number 
of classes in an orbit counted algebraically) is shorter than the geometric length of 



points, and so counting classes gives an inadequate count of the actual minimum num- 
ber of points present. This idea is encapsulated in the following fundamental lemma 
from [121 Proposition 1.3], and is the primary reason we consider orbits in Nielsen 
periodic point theory rather than classes. The notation is taken from [S], where the 
angle brackets denote /* orbits of classes. We will be discussing algebraic reductions 
of coincidence classes later in this section. 

Lemma 3.3. (112, Proposition 1.3]) In Nielsen periodic point theory, ttie (algebraic) 
length, of an orbit ([a]") divides its depth (the minimum integer to which ([a]") reduces 
algebraically). If {[a]") is essential and has depth d, then ([a]") contains at least d 
periodic points. 

So then in Nielsen periodic point theory, the use of orbits is seen to come into its 
own when the length of orbit is strictly less than its depth (d say). At the risk of 
being repetitious what this means is that such orbits contains at least d points, but the 
number of classes is strictly less than d. If in the definition of the first periodic point 
number (denoted NPn{f)) we simply counted the number of irreducible essential 
classes, we would be defining a Nielsen number that, in general, had no chance of 
being a sharp lower bound. This was the fundamental mistake that Halpern made 
in his famous innovative and useful, but unpublished preprint ([B]). The standard 
example, due to Jiang, comes from a self map of WP^ (see [HI [12), where for certain 
n a single irreducible class (which turns out to be the entire orbit) contains n periodic 
points. 

One implication of all of this in periodic point theory is that the length of an 
orbit at level 1 must necessarily be equal to 1. This can also be seen by the equation 
a — af^:{a)ff,{a^^), which shows that a and /*(a) are Reidemeister equivalent at 
level 1. This is not the case for iterates of coincidence classes, and the difficulty in 
producing a cohesive theory of orbits in a Nielsen theory of coincidences of iterates is 
revealed at this very first level (level 1). To say more, let x G $(/, g). Consider the list 
{x,f{x), ■ ■ ■ ,/'"~^(x), • • • }, or we could look at the list {x,g{x), ■ ■ ■ ,g"^~^{x), ■ ■ ■}. 
We call these lists the trajectories of x under / and g respectively. By Lemma 13.21 
these trajectories are the same when / and g commute. The trajectories are perhaps 
the obvious candidates for orbits in any generalization of periodic point theory, but 
they do not have the desired properties. In particular, even at the first level the 
algebraic trajectory length need not be 1. geometric points and classes with algebraic 
classes in the following example (in fact each point is in its own class). 

Example 3.4. Let X — S^, and define self-maps / and g of X by /(e*^) — e"**^, and 
g(e''^) = e-^'". Then / and g commute. Now $(/, g) = {e^'^'^VT | fc = 0, 1, • • • ,6}, 
and the trajectory of 27ri/7 is the set {e^''*/'^, e^''*/'^, e'*''*/'^}. 

Since we cannot use the notion of orbit to count coincidence points, we must fall 
back on counting appropriate classes. In light of the fundamental lemma for periodic 
points (Lemma 13. 3p this may appear as a severe disadvantage. In fact for the vast 
majority of the spaces we use in our examples this is not the case. This is because 
in our examples when the appropriate ordinary coincidence Nielsen numbers are non- 
zero the classes can be made into singletons. Actually the only exception is Example 
I6.10l which we use to illustrate that we can define orbits when g is invertible. Without 
going into too much detail, the point is that the orbit definition has no advantage 
over definitions that count classes when the spaces are tori or nil or solvmanifolds. 
The technical name for this in periodic point theory is essential torality (see Section 



mi . This definition does not make sense in our theory, but what we want to say is that 
for these spaces even if we could define orbits, it would not increase the number of 
coincidence points we could detect (see Remark l6.4p . In other words for these spaces 
there would be no advantage in using orbits. 

3.2 Reducible and irreducible Reidemeister classes 

We come now to the algebraic counterpart Lm,n of the geometric "boosting functions" 
lm,n- As with the 7m, «, we need conditions on / and g in order for the bm.n to be well 
defined on (Reidemeister) classes. It is of course an algebraic condition, and what 
we require here is only that the induced homomorphisms /*, 5* : ■ki{X) — )■ 'Ki{X) 
commute. 

Definition 3.5. Suppose for given self maps /, g : X ~> X that the induced homo- 
morphisms /*, 5, : 7ri(X) — )■ 7ri(X) commute. Let tti | n be integers, then the m to 
n level coincidence boosting Junctions (or simply boosting functions) Lm,n are defined 
by the equation 

tm.nCa) = ^f^o9i~ "" li{a) = ^.g*"^^^^^'"/*(a) when tti abelian 

= 9* (ajg* J*{a)---g*f* (a)/* (")• 

Lemma 3.6. When /, and g^ commute, then the bm.n o.i"e well defined on Reidemeis- 
ter classes. D 

We abuse notation and use Lm,n to denote boosting function on both 7ri(X) and 
on Reidemeister classes. 

Example 3.7. Continuing Example 12.41 we considered maps of S^ of degrees 6 and 
2 which clearly commute at the level of 7ri(5^). From now on we will identify each 
of these maps with its respective integer. In addition in this example, the boosting 
functions l can be represented by multiplication by an integer (mod (G" — 2")), and 
we will further abuse notation by identifying them with the said integer. Thus 

ti g = 6^ + 2 • e** + 2^ . 6^ + 2^ • 6^ + 2"^ • 6 + 2^ = 11648, 
t2,6 = 6^ + 2^ • 6^ + 2^^ = 1456, 
and t3,6 = 6^ + 2^ = 224. 

The proof of the following lemma is an easy generalization of the periodic point 
case in '7, Lemma 3.1]. 

Lemma 3.8. On the nose boosting. Let [a]" G 7?.(/",(7") be a Reidemeister class 
that reduces to a class [/3]™ at level to. Then for any a G [a]", there is a t E [Z?]™ for 
which im,n{T) = a in iti{X). D 

The following can be verified by an easy calculation from the definitions of the pk , 
the geometric and algebraic boosts and Lemma l3^ (see [12l Proposition 1.14] for the 
corresponding proof in periodic point theory). 



10 



Lemma 3.9. Suppose that /, g : X — > X induce commuting honioniorphisnis on 
7ri(X). Let k\m\n be integers, then we have that L.k,n — im,ni'k.m -Furthermore if f 
and g commute as functions, then the following diagram exists 



^{r.gm 


^^^ 7^(/^,g^) 


7m, n 


l^m,n 


1>(/",5")/ 


'-^ 7^(/:,.9,"), 



and is commutative. D 

Definition 3.10. Let /, g : X ^ X h& maps. We say [a]" G T^ifl^jg^) is reducible 
to [/3]™ e n{f^,g^) if tm,„([/3]") = H". If [a]" is not reducible to any level m<n 
then it is irreducible. We say that [a]" has depth d if d is the smallest integer for 
which there is a class [S]"^ to which [a]" reduces. 

As in periodic point theory, if [a]" is in the image of no im.n for any m \ n, then 
there can be no geometric coincidence points of /"* and g™ whose Reidemeister class 
in 7?,(/™,g™) boosts to [a]". In fact there can be no coincidence points of /[" and 
g™ whose class boosts to [a]" for any /i ~ / and gi ^ g. 

When / and g commute, this fact follows from the diagram above, but note that 
we do not need commutativity of / and g (only of /, and g*) to deduce this. So 
then our algebraic constructions are still useful in detecting geometric behaviour even 
when the maps are not geometrically commutative. 

4 The analogue NPn{f,g) of the periodic point num- 

ber NPnif). 

As in the introduction we use the symbols Pn{f,9) to denote the set of points x 
with /"(x) = g"{x) but /'"(x) j^ g"^{x) for any m | n, and MPn{f,g) to denote 
the minimum min^{P„(/i,5i) | / 1 '^ / and gi ^ g}. The aim in this section is to 
define a suitable lower bound for MP„(/, g), give some of its properties together with 
a number of examples. 

Definition 4.1. We define NPn{f,g) as the number of irreducible essential Reide- 
meister classes of 7?.(/",5"). 

Theorem 4.2. NPn{f,g) is homotopy invariant in f and g, and 

NPnif.g) < MPM.g) < #{Pn{f.g)). 

Proof. The homotopy invariance holds because NPn is defined only in terms of the 
induced maps /, and g,, and the inequality on the right is obvious. 

For the other inequality, let / and g be arbitrary. We need only show that 
NPn{f,g) < i^{Pn{f,g)). Accordingly, let [a]" G Tl{f^,gl^) be an essential irreducible 
class. Because [a]" is essential, there is a coincidence point x with coincidence class 
A" with /"(x) = g^ix) and /9„(A") ~ [.9"(c).f"(c^"^)]" = [a]", where c is any path 
from xq (the base point) to x. It suffices to show that x G P„(/, g). If this is so, then 
this process will define an injection from the irreducible essential Reidemeister classes 
into Pn{f,g) establishing the inequality. 
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For the sake of deducing a contradiction, assume that x ^ Pn{f,g), that is, there 
is some m such that f™'{x) — g"^{x) with m \ n, and m ^ n. Then we wih have 
X G B™ where B™ is the coincidence class of x at level m. Let [/3]™ ~ /9„j(B™) = 
[5'"(c)/'"(c-i)]'". Then by the definition of i„,„ we have that t„,n(p„(B'")) = 
'-m»([g'"(c)/"'(c-i)]™) = [5"(c)/"(c-i)]" ^ j^jn^' contradicting the irreducibility of 
[a]. D 

Our first task is to compare NPn{f, id) with NPn{f) (id is the identity). Recall, in 
the context of periodic point theory, that a map f : X ^f X is said to be essentially 
toral (i9j) if, for all m | n and every [a]™ G f (/'"), the depth of [a]™ and the 
orbit length of [a]™ coincide, and the boosting functions are injective on essential 
boosts. As already discussed, the first part of this simply means we may as well 
define iVP„(/) to be the number of irreducible essential classes. For all but one of 
our examples (Example 16. lOp . the maps involved are (individually) essentially toral. 
see [HI Corollary 4.6] 

Proposition 4.3. Let f : X ^ X be a self map, then NPn{f) > A^P„(/,id). /// is 
essentially toral, then A^P„(/, id) = NPn{f). □ 

At this point in the exposition of periodic point theory in |12J we would be working 
towards a Mobius inversion type result on a certain class of maps on Jiang spaces, 
in particular on tori. The generalization of this result applied to Example 12. 4[ would 
say that 7VP6(/, g)=N{f, /)-A^(/3, g^)-NiP, g^) + N{f, g). As we shah see 
below, the coincidence version of this is false in general (even when / and g commute). 
We do have a weaker version of this result, but before we can state it, we need the 
following coincidence analogue of a defintion from P] . 

Definition 4.4. (c.f. [S]) We say that the pair /, g is coincidence essentially re- 
ducible provided that for any essential class [a]" of /" and 5", if [a]" reduces to 
some class [Z?]™, then [/3]™ is also essential. If for a given space X any pair of self 
maps is coincidence essentially reducible then we say that X is coincidence essentially 
reducible. 

For g — id the identity on a torus, the pair /, <? is always coincidence essentially 
reducible. In periodic point theory there are simple examples of maps that are not 
essentially reducible, but these tend to be maps on non manifolds, and so do not 
provide examples in our setting (the coincidence index is in general not defined for 
non-manifolds). For coincidences of iterates, we need the assumption that the induced 
maps commute at the level of the fundamental group. 

Theorem 4.5. // / and g are maps of tori for which the induced maps on the fun- 
damental groups commute, then the pair f , g is coincidence essentially reducible. 

The proof in 9 , that tori are essentially reducible for periodic point theory, uses 
the linearization of the self map / under consideration. In particular it uses the 
linearization F of /, and the fact that N{f") = | dct(P — /)|, where / is the identity 
matrix. We need a slightly different proof than the one given in 9 , but we will use 
Theorem 12.21 We also use the fact that with respect to both fixed and coincidence 
point theory tori are Jiang spaces and hence also weakly Jiang (Definition 12. 3p . 



Proof. Suppose that some class at level m say, is essential. Then every class at level 
m is essential. We show that every class at level fc | to is also essential, or equivalently 
that iV(/'^, g'') ^ . Accordingly let F and G be the linearizations of / and g 
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respectively. Now we have that iV(/™, g") = | det(i^'" - G"")] ^ 0. Let r = ^. By 
hypothesis F and G commute, so F™ - G™ = (F*^ - G^)(F^ + F'-^G + • ■ • + G''). 
So iV(/^ g*^) = I det(F'= - G^)\ 7^ or else we would have that | det(F™ - G")| = 0, 
a contradiction. D 

The next result is our weaker version of Mobius inversion, which requires only 
essential reducibility. The periodic point analogy of the second inequality holds true, 
but this is not the case for the first inequality (see also Example 16. 101 and the discus- 
sion in Section |6]) . 

Theorem 4.6. Let P(n) = {|?(1), p(2),--- ,p(fc)} he the set of primes dividing n, 
and suppose that the pair f , g is essentially reducible. Then 

k 

where n : i = n ■ (p{i))^^ . 

Proof. If N{f^^,g") = there is nothing to prove. When N{f^,g"-) ^ we write 
£{r,9") = ^f(/",3") UTZ£{f",g"), where I£{f",g") is the set (with cardinality 
NPn{f, g)) of essential irreducible algebraic classes in TZ{f^, g"). The set ??.£(/", 5") 
consists of the reducible essential classes, and of course the union is disjoint. 

We show that #n£{fl\ gl^) < # |JLi ^iF''^ 9'") (where U denotes disjoint union). 
In fact we construct an injection ijj : 7?.f(/",g") — > |Ji=i ^(/"'*'5"'0- ^o let [a]" G 
TZ£{f^^ g^), and let m \ n with to 7^ n be the maximal integer for which there ex- 
ists a [/3]™ G i?(/™,g™) with tm.n([/3]™) — H"- Necessarily m = n : i for some 
i. Define -0([a]") = [Z?]™. Clearly tm.nV' is the identity, thus ijj is injective, and 
i^n£{fl\g^) < T!l=iM{r\g'")- Thus 

iV(r,g") =iVP„(/,5)-f #7^f(/^5") 



<NPM,g)+^#£{f---\g--) 
i=l 
k 

= iVP„(/,5)+EA^(r\r^), 



which implies the result. D 

Actually Theorem 14.61 gives a new result in periodic point theory namely: 

Corollary 4.7. If f : X ^ X is a map of a solvmanfiold X, then with the notation 
of Theorem \4.b\ we have that 

k 

7v(r) > NPM) > N{fn ~j2N{f^--'). 

The following example further illustrates Theorem 14. 6[ and will provide a coun- 
terexample to Mobius inversion of the type found in [12) . 
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Example 4.8. Continuing examples 12.41 and 13.71 where we considered maps of S^ of 
degrees 6 and 2 with n = 6 then from Theorem 14.61 we have that 



46592 > NPeif, g) > 46592 - 32 - 208 = 46352. 

We now show that NPeif^g) + N{f, g^) ~ N{p, g^) - N{p, g^) + N{f, g) = 
46352 + 4 = 46356. From the proof of theorem SH we have that NPQ{f, g) = 
Rir.g"") - #Um|„Im(t™,„) = 46592 - #(Im(t2,6) U Mtg.e))- (Im denotes the 
image of a homomorphism.) So in particular, we need to compute the cardinality 
of the intersection Im(/,2.6) H Im(i3^6)- In 13.71 we computed the boosts from 2 to 6 
and from 3 to 6 to be multiplication by 1456 and 224 respectively. Thus Im(t3^6) 
is the subgroup of Z46592 of order 208 generated by 224, and similarly Im(t2,6) is 
the subgroup of Z46592 of order 32 generated by 1456. So Im(i2,6) H Im(t3_6) is the 
subgroup of Z46592 generated by 2912, the least common multiple of 224 and 1456. 
This subgroup is of order 46592/2912 = 16. So then by the principle of inclusion and 
exclusion TVPel/, g) = 46592 - 32 - 208 + 16 = 46368 ^ 46356. 

We now start to work our way towards a full Mobious inversion formula. In many 
ways we are generalizing directly from [9j, but of course looking at classes not orbits. 
This changes the definitions slightly. 

Definition 4.9. Let /, g : X — > X be coincidence essentially reducible. We say that 
the pair /, g is injective on essential boosts to level n if for all m | n and for any 
classes [A]™, [/Sa]™ at level m with t„,„([/3i]™) = im.nmD e ^(/",ff") then we 
have that [/3i]™ = [/32]'"- If /, 5 are injective on essential boosts for all n, we say that 
is /, g are injective on essential boosts. 

Lemma 4.10. If tti{X) is abelian, f^ and g^ commute, and Coin(/",(7") — 0, then 
the pair f, g is injective on essential boosts to level n. In particular if X is a torus 
and det(_F" — G") ^ 0, then the pair F , G is injective on essential boosts to level n. 

Proof. We assume that N{f"',g"') ^ or there is nothing to prove. In this case 
£{f™,g™) = 7?.(/"',3*")- Since 7ri(X) is Abelian, for all m\n the functions Lm,n 
are homomorphisms, and from Theorem 12.11 since Coin(/",5") = 0, we have that 
g* - /" : 7ri(X) -^ 7ri(X) is injective. Now let m | n and [/3]™ G £■(/", g") be such 
that im.niiP]™') — [0]"- Since the im.n are homomorphisms we need only show that 
[/3]™ = [0]". 

So let 13 e [/3]™. Since /.™,„([/3]™) - [0]", then i™,„([/3]™) e Ker{jn) - Im{g^ - 
/") from exactness in Theorem 12.11 So then there is a 7 £ 7ri(X) such that (5" — 
/")(7) = '-m,«(/3). Composing with g'^ - f^ we have: 

(gi: - n){9T - fT){i) = ic - frw: - /:)(7) = (^r - /rymAP) = (.9" - /")(/?)• 

But (7" — /" is injective, so actually (3 = {g™ — /™)(7)- But this means (again from 
exactness in Theorem 12. ip that [/3]™ = [0]™ as required. 

For tori, when det(F" — G") ^ 0, then all classes at level n are essential. Since 
7ri(X) ^ Z"" for some r we have Ker{g" — fl^) = Coin{f^,g^^) = 0, and the result 
follows from the first part. D 

Definition 4.11. Let /, g : X ^ X he maps. We say that the pair /, g is coinci- 
dence essentially reducible to the gcd, if they are coincidence essentially reducible, and 
whenever [a]" G £U'\9'') reduces to both [/3]™ G S{f"',g"^) and [7]'= G £{f^,g^), 
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then there is a [S]''- S f (/'^,S''') with d = gcd(m, k) to which both [/S]™ and [7]'' re- 
duce. If every pair /, g is coincidence essentiahy reducible to the gcd, we say that X 
is coincidence essentially reducible to the gcd. 

Example 4.12. The continuing examples I2.4[ [X71 and HT51 where f — 6 and g — 2 
show that not all maps of tori satisfy the above definition. It is here that the Mobius 
formula breaks down. In particular if this example were essentially reducible to the 
gcd then we would have that the intersection Im(t2,6) rilm(i3^6)i would coincide with 
Im(ii_6) which as 14.81 shows it does not. 

We will prove the following theorem in the appendix. 

Theorem 4.13. Let f,g : S^ —^ S^ be maps of degrees a,b E Z respectively. Then 
f,g is coincidence essentially reducible to the GCD if and only if gcd{a,b) = 1. 

Example 4.14. The Klein Bottle example Part I. Let K'^ denote the Klein 
Bottle. We regard K^ as the quotient space of M^ under the equivalence relation 
defined by (s,i) -- {{-!)'' s,t + k) and (s,i) ^ (s + k,t) for any fc G Z. The Klein 
bottle fibres as S^ -^ K^ -^ S^, where p is induced by projection on the second 
factor. Given any pair of integers q, r for which r is odd, or r is even and q — 0, 
the correspondence {s,t) — ?> {qs,rt) modulo the equivalence relation defined above, 
induces a well defined, fibre preserving map on K^ . We abuse notation and denote 
this map by [q, r). Since p is the projection on the second factor, the map on the base 
is the standard map of degree r, and the restriction to the principle fibre over the 
base point has degree q. We point the reader to [9l[T0] for details of all this. Let (a, c) 
and {b,d) be two such well defined maps on K^. If gcd(a, 6) — 1 and gcd(c, d) — 1, 
then the pair of maps (a, c) and (6, d) is injective on essential boosts and essentially 
reducible to the gcd. 

Remark 4.15. A rigorous verification of this example is beyond the scope of this 
paper. The proofs however do not contain anything that is really new. They rely on 
coincidence versions of the fibre techniques used in [9] , where a number of different 
properties of the fibre preserving maps are deduced from the very same properties on 
the fibres and the base (see for example (9] 4.4, 4.12]). 

In Section [5] we will indicate the general theme in the coincidence theory of a 
pair /, g that strong results of periodic point theory hold when g is invertible. The 
following theorem shows that simply requiring (7, (but not g) to be invertible can also 
often yield strong results. 

Theorem 4.16. Suppose that 7ri(X) is Abelian, the pair f, g is coincidence essen- 
tially reducible, that the pair /*, g^, commute at the level of ni{X), are injective on 
essential boosts, and that g* : 7ri(X) — >■ 7ri(X) is invertible. Then the pair f, g is 
coincidence essentially reducible to the gcd. 

The proof below is a modification of Boju Jiang's proof of a similar result in 
periodic point theory (see 118' Proposition 4.4]). Our analogue of reducible to the gcd 
is more specific than Jiang's concept, in that he does not require S in the proof below 
to boost to /3 and 7. It is here where we need injectivity on essential boosts. 

Proof. For this proof (and actually for the Appendix as well), we want to refer both 
to coincidence boostings and periodic point boostings. So for these two places, we 
use the notation t^'g^' to refer to the sum (product) in Definition 13.51 (tti is Abelian 
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here), and we use the notation i*'-l to refer to the sum (to the corresponding product 
in Section [6]) 

where x is an arbitrary function on 7ri(X) and of course 1 is the identity function. 
Now let [a]" G 7?.(/", 5") be essential and reducible to both [/3]'' e 7?.(/^, g^), and 
[7]™ G "^(Z™, .9"*)- As in [18] we may without loss assume that d = gcd(fe, m) = 1 (or 
we may can work with the maps f^ and g'^). By Lenima l3.8l we may assume without 
loss, that we have representatives a, /3 and 7 of [a]", [fi]^ and [7]™ respectively, in 
7ri(X) such that t-l'^'W) = '^ ^^^^ '-m'n'i^) — ^- ^O'^ since g* is invertible, we have 
that 

= 5r' (1 + (ff^v*)' + • • ■ + (ff^v*)""'" + (57V*)"'') (/3). 

Similarly 4:;9.(7) = 5r"4n^*''(7) = a, and i{*„^*(5) = gT^i\\^"\&) for any 
<5. 

Since gcd(fc,m) = 1 we may again without loss, assume we are given positive 
integers a and h with ok — bm — 1. Let P{x) = 1 + a;'^ + ... + x^'^^^)*-' and Q{t) — 
-x(l + X™ + ... + a;(''-i)"'), then 

P(a;)(l + x + • ■ • + x''-^) + Q{x){l + X + --- + x™"!) = 1, 

or P{x)lI'1{-/) + Q(a;)ii;^(7) = 7 for all x. 

Set <5 = P(ff-V*)3~'=+H/3) + Q(5*"V*)ff"'"+'(7)- We wiU use x = g-i/* below. 
Note that this commutes with everything in sight, and we have 

= P{9:'f*yS^''\a) + Q{9^'UyC^'^\a) = a. 

Since the pair /, is coincidence essentially reducible, then 5 is essential. That 
'^ik' i^) ~ P ^'i'^ ''I'nf' {^) — 7 follows from injectivity on essential boosts. D 

The periodic point analogue of the following theorem can be found in [9J . Since 
the proof contains no new ideas, it is omitted. 

Theorem 4.17. Suppose that the pair f , g is coincidence essentially reducible to the 
gcd, that the pair /*, g* commute, and are injective on essential boosts. If f", 5" are 
coincidence weakly Jiang and N{f"-,g'^) ^ 0, then for all m \ n we have 

NPrnif) = E (-l)^"^(r^^ 9"''-i 

TCp(m) 

where p(m) denotes the set of prime divisors of m and m : t = rnYip^T P^^ ■ O 
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Example 4.18. The Klein Bottle example Part II Continuing example 14.141 
assume that we have maps (a, c) and (6, d) with gcd(a, b) = 1 and gcd(c, d) = 1, then 
from ExamDle l4.14l the pair is injective on essential boosts, and essentially reducible to 
the gcd. Moreover a 7^ ±6 and c 7^ ±d, and a coincidence version of [HI corollary 4.26] 
will give that the pair (a, c), (6, d) is weakly Jiang with N{{a, c)", (6, d)") ^ for any 
n. Thus the pair (a, c), (6, d) satisfies the hypothesis of l4.17l for all n. Using the naive 
addition formula for coincidences ( |141 [8| and coincidence distribution considerations 
analogous to [TTl theorem 4.8] we have 

I Ti JTi I 

7V((a, c)", (6, d)") = ^^ ^ |a" + [-iyb-)\. 

3=0 

Let (a, 6) — (2, 3) and (c, d) = (3, 5), then we have 

2 Ifi 

A^(/, 9) = 2(1 + 5) = 6, iV(/2, g^) = _(5 + 13) ^ 144, 

OQ 14896 

N{f, 5') = y (19 + 35) - 266, N{f, g^) = ^-(665 + 793) = 10859184, 

so NPe{f, g) = 10856400. 

Example 4.19. Consider the following commuting matrices 



F 



-2 2 
1 2 



and G 



-1 
1 1 



which we regard as maps of T^. Note that G is invertible over Z, and that F and 
G commute. So F and G are essentially reducible to the gcd at level n by Theorem 
06l Recall that 7V(i^", G") = | det(F" - G")|, so by Theorem IHT] we have 

NPio{F, G) = I det(F30 - G^")] - | Aet{F^'' - G^^)! - | det(Fio - Gi°)| - | det(^6 - G^)! 
+ I det(F5 - G^)| + I det(i^3 _ (^3)| ^ | ^^^^p2 __ ^2)1 _ | ^^^(^p _ q.^^ 

= 221073919719792987930625 - 470183304961 - 60450625 - 46225 
+ 7561 + 181 + 25 - 1 = 221073919719322744136580. 

5 The analogue N^n{f,g) of the periodic point num- 

ber N^,,{f). 

In Nielsen periodic point theory the second number N^n{f) satisfies: 

J2 ^^'"(/) ^ ^*"(/) ^ ^^*"(/) = min{#<i>(A") I A 2. /}. 

7n\n 

In the introduction we saw in Example ll.il that the number MCn{f, g) = min{^<I>(/[', 5") 
/i ~ /, 51 ~ g} may not take into account coincidences of iterates at levels other than 
n. So what then is our second number iV$„(/, g) to measure, or to put it another 
way, of what is A^$„(/, 5) to be a lower bound? In answering this question, we will 
need to take into account the phenonomon encountered in the next example, which 
shows that we can have 

Pmif,g)nPg{f,g)^9ioim^q. 
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Example 5.1. For this example we consider the circle S^ as the interval [0, 1] with 
cndpoints identified. Let = {0, 1} be the base point, and / the standard map 
of degree 2 on the usual presentation of S^ as a quotient of M, conjugated with a 
homeomorphism between the two presentations. Let e G (0, 1) be the real number 
defined below, and let g be the degree one map g{x) — a;^. Note that g{[0, 1]) = [0, 1] 
with g{0) — and g(l) = 1 and so g is well-defined on S^. 

We will show that there is a point q G P3{f,g) H Pb{f,g)- As we will see, there 
are real numbers q k, 0.0349 and e « 0.1265 satisfying: 

8(7 - 9^% 
32g = g''^" + l. 

To construct q and e, let z ~ q'^ , then z^ — Az^ + 1 = 0. Let z be the real root 
near .6541, then z^ ~ 8q, so q ~ z^/8. We can then solve for e, and we have that 

/3(g) = 8<7 = g3£ ^ ^3(-g) j^j^j |5(g) ^ 32^ ^ q5e ^^ gl ^ i_,^^ jj-^) ^ ^(-^) ^g j^^^^g 

shown for this example that P3{,f,g) D P^if^g) ^ 0. 

The phenonomon of the example cannot of course happen in periodic point theory. 
If f^{x) = X = P{x), then f{x) = f^{x) — ,P{f^{x)) = x\ We will say more later. 
For now it should be clear that in defining A^$i5(/, g) in this example, we would need 
to take account of the classes of q at both level 3 and at level 5. It is this that lies 
behind our defintion of M^„{f,g) which now define formally as: 

M$„(/,5) =min{# |J P,„(/i,5i) | fi-f,gi-g}. 

m\n 

The main goals of this section are to define a Nielsen type number N^n{.f,9), show 
it is a lower bound for M^n{f,g), and give some of its properties together with a 
number of examples. We adapt the definition of the periodic point number A^$„(/) 
taking account of the following: In periodic point theory A^$„(/) is defined in terms 
of sets of n-reprcsentatives of orbits and of the heights and depths therof. Since (as in 
the definition of NPn{f,g)) we cannot use orbits (and so neither height nor depth), 
we simply work with classes. Apart from this the definitions are entirely analogous. 
We use the symbol £{f"^, g™) to denote the set of all essential coincidence classes 
of Z™ and g™. Thus N{f",g'') = #(£(/", g™)). For a fixed positive integer n, a set 



Gc \j£{r,9' 



is called a coincidence set of n-representatives for f and g if each class of [J^|„ £{f"^, g™) 
reduces to, or is equal to, some element of Q. 

Definition 5.2. The full Nielsen type number N^nif, g) is defined to he the minimal 
size among all sets of coincidence n representatives. 

Theorem 5.3. The number N^n{f,g) is homotopy invariant, and satisfies the in- 
equalities: 

Y,NPm{f,9)) < N'^M,9) < M'^n{f,9). 

m|n 

// the pair J , g is coincidence essentially reducible then 

iV$„(/,5)=^iVP„(/,5). 
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Proof. The proof of homotopy invariance is analogous to the proof in [T3] for periodic 
points, and involves considering what turn out to be isomorphic systems of coincidence 
n-representatives. In fact, the only real difference is that we deal here with classes, 
rather than with orbits. 

For the second inequality, recall that M^n{f,g) is defined in terms of the disjoint 
union of the Pm{f,g). By homotopy invariance we need only show, for an arbitrary 
pair /, g that #{Um\n Pn^{f , g)) > N<^n{f,g)- We use Um\n Pn^{.f , g) to define a set 
of n representatives as follows. Let x G \_\m\n ^mif , g) , then x £ Pj{f,g) for some 

j I n. So Pj([a;]) G TZ{fi,gi). Let S be the set of all such Pj{[x]) for all x and for 
all j, and let [a]'"' G £{f^ ,g^) be arbitrary, where k \ n. To show that 5 is a set of 
n-representatives, we must show that [a]*"', reduces to some element of S. Since [a]^ 
is essential, then [a]*^ = Pk{[x]) for some x G ^{f^ ^g^). Let m | fc be the least positive 
integer such that x G $(/'", 5™), then x G Pm{f,g). It is not hard to see from the 
definitions that p„j([x]) boosts to [a]^, even if / and g do not commute (so we cannot 
use Lemma 13. 9p . We can of course use the same path to define the p at levels m and 
fc. Thus S is indeed a set of n-representatives and 

#(U ^™(/'3)) > #('5) > N<^n{f,g), 

m\n 

as required. 

The first inequality follows since any set of n-representatives will contain the set 
of all irreducible essential classes. In particular we will always have that 4^0 > 
J2k\n^'^n{f,g) for any set of n-representatives G- Equality occurs exactly when Q 
is the set of all irreducible essential classes, and this happens when the pair /, g is 
coincidence essentially reducible D 

Remark 5.4. We want to make a comment about what could happen in this proof 
if we defined il/$„(/, g) in terms of the ordinary rather than the disjoint union. The 
main point is that because, as in Example 15. 1[ the P„i need not be disjoint, nor can 
we (automatically) assume that coincidence classes are not singletons, so then neither 
can we deduce that #(Um|n ^'"(/'■9)) — i^i'^)- We will come back to this point in 
section |5] where we discuss related open questions. 

By analogy with Proposition 14. 3[ we compare iV$„(/, id) and A^$„(/). 

Proposition 5.5. If f : X ^ X is essentially toral, then A^$„(/, id) = N^nif)- □ 

Theorem 5.6. We have N^nif,g) > N{f"^,g^) for all m \ n. Moreover if f,g 
are coincidence essentially reducible to the gcd at level n with /" and (7" coincidence 
weakly Jiang, N{f",g"-) ^ and the /,„_„ infective on essential boosts for all m \ n, 
then 

N<^M,g)^N{f^,g^). 

Proof. The first part is easy, since any set of n-representatives must contain at least 
one class to which each of the essential class of TZ{f", g") reduce. Apart from the 
fact that we are working with classes rather than orbits, the second part of the proof 
works without modification from periodic point theory (see (nUTU]). □ 

Examples 5.7. Continuing example l4.18l on the Klein Bottle, we have that N^Q{f, g) = 
^(/^ g^) = 10859184. Continuing Example l4l9l on the 2 Torus, we have that 
N^3o{F,G) = N{F^°,G^") = 221073919719792987930625. 
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The next result generalizes its analogue in [T3], and shows what happens, in The- 
orem [STU when we allow N{f",g'^) to be equal to zero. Its proof contains nothing 
new and is omitted. For given f,g:X^X, and a fixed natural number n, we define 
the set M{f,g,n) as the set of m | n with 7V(/™,5") ^ 0. 

Theorem 5.8. Suppose for a fixed positive integer n we have that for each m G 
M{f,g,n) the pair f,g is essentially reducible to the gcd at level m, that the f"^,g'^ 
are weakly Jiang, and furthermore that the tq^m are injective on essential boosts for 
each q \ m. Then 

where ^{fJ.) is the gcd of the elements of fi. Furthermore, Mobius inversion can be 
used to obtain the NPq{f) for each q \ m for m G M{f,g,n). 

6 Connections with Periodic point theory when g is 
invertible. 

This section should be thought of as an extended remark, rather than a section where 
rigorous proofs are given. Our intention is simply to inform intuition. We start 
with the fact that when g is invertible and / and g commute, the set of coincidences 
of iterates for the pair /, g is exactly the same as the set of periodic points of the 
map g~^f. If in addition X is essentially toral (where in the context of periodic 
point theory, counting points by depth of orbit has no advantage) , then there is an 
"isomorphism" of the coincidence Nielsen theory of iterates given here, and the Nielsen 
periodic point theory of g~^f. With the exception of Example 16.101 which is given 
in this section for the purpose of illustration, all examples given in this paper are on 
spaces that in the periodic point sense are essentially toral. 

6.1 Relationships for invertible g, with the periodic point num- 
bers NP^{g-^f) and N<!>,,{g-^f). 

If we specifically assume that g is invertible, and that / and g commute, then the 
coincidence points of /" and g" are exactly the same as the fixed points of {g~^f)^- 
To see this, suppose that g^{x) = /"(x), then (composing both sides with g~") we 
have X = 3 "(/"(x)) = (.9^^/)"(x). This of course is reversible. Notice that this 
requires the commutativity of / and g as maps. On the other hand, we need only 
the invertibility of 5* , together with the commutativity of /* and g* , to effect a well 
defined correspondence between 7?.(/",5'") and 7?.((ff7^ /*)")• In fact this one to one 
correspondence goes much deeper, as we will now state, but do not prove (we use the 
notation of "Sj). 

Theorem 6.1. If g* is invertible, and /, and g* commute at the tti level, then for 
all m I Ji the homomorphisms 5~™ : 7i'i(^) -^ 'Ti(^) induce well-defined bijections 
37™ • ^(/™j5™) ^ ^((57^/)™); o,nd the left hand diagram below commutes. If g 
itself is invertible, and f and g commute as maps, then the equality in the right hand 
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diagram exists, and the diagram commutes. 



,/..3. 



7^(/^,3^) ^^^ nifi\g^:) $(r,g")/ ^^ nin\g^) 



9, 



I'-- II 1-' 



where notation for the boosts are the product versions of those in the proof of Theorem 

In order to avoid getting into too many technical considerations, we make the 
following definition. 

Definition 6.2. Let /» and <;* commute and p* be invertible. We say that the 
function g^™ : 7?.(/™,(7™) — ?> Tl{{g^^ f)"^) is essentiality preserving at level ?7i if a 
class [a]™ S '^(/™,5™) is essential if and only if the class g7™([a]™) is essential in 

In the context of tori, when N{f,g) or N{g~-^f) ^ (see below), then all fixed 
or coincidence classes of linearized maps are singletons and essential. So then all the 
examples in this paper on tori are easily seen to be essentiality preserving at every 
level. It is a bit more work to see that the definition is satisfied for pairs of commuting 
maps on nil and solvmanifolds. The product theorem for semi-index ([15j). together 
with the usual product formula for the fixed point index can be used in this regard. 
The definition holds in Example 16.101 for a different reason. 

The main result which we state, but do not prove, is the following: 

Theorem 6.3. Let f and g be such that /, and g* commute, with g invertible, and 
suppose that the homotopy class of f and g contain a pair of commuting maps. If 
g~™ is essentiality preserving for all m\ n and g"^ f is essentially toral, then 

NPM,g)^NPn{g-'f) and N^M.9) ^ N^^{g-^ f). U 

We cannot rescind the hypothesis of essential torality (though it can be weakened) . 
To see this, we can use Jiang's classical Example on RP^ ([T51 Example 4 p.67]), where 
of course g is the identity. Jiang's example illustrates why we need to use orbits in 
periodic point theory. The equalities in the Theorem can be observed in practice with 
Example 14. 19[ by using, in the case of the NPm the periodic point Mobius inversion 
formula for tori ([Qi Theorem 1.2]). In the case of the iV$„ we need the analogue of 
the last part of Theorem l5.6l (also [HI Theorem 1.2]). For both numbers we also need 
the following observation for invertible G: 

A^(P",G") = |det(G"-F")| 

= |det(G")||det(/-G-"P")| 

= I det(/ - G-"P")| = N{G-"F"). 

The penultimate step follows since | det(G")| = 1. This is because when G is invertible 
over Z, we must have that det(G) — ±1. 

Remark 6.4. The result of Theorem l6.3l that for invertible g we have that NPn{f, g) = 
NPn{g^^f) and N^n{f,g) = N<^n{g^^ f) when the spaces are essentially toral, gives 
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a strong indication that we have not really lost anything by not being able to work 
with orbits on these spaces. The earlier comments about classes being singletons 
also confirms this, for the advantage of orbits only works when there are more than 
one non-removable points in each Nielsen class. We will not explore this here, but 
these considerations are related to the question of these spaces being Wecken, that is 
when the homotopy classes of our maps contain representatives that attain the given 
lower bound. As the work of You in periodic point theory demonstrates ([21]), in the 
presence of Nielsen numbers that are zero, the proofs get complicated even on tori. 

6.2 Invertible g, and orbits 

When g is invertible, and the pair / and g contain a pair of commuting maps within 
their homotopy classes, then there is a way to define orbits. We simplify this sub- 
section by making the blanket assumption that the commuting pair has been chosen, 
leaving the subtler details of the theory as given in section three, to the reader. In fact 
we will leave a great deal to the reader, dealing only with the NP number. Consistent 
with the stated goal of this section we only include enough to inform intuition. The 
definition and lemma below are intended to indicate that the invertibility of g allows 
us to define orbits. In particular the Lemma gives that part of [HI Proposition 1.14] 
that was missing from Lemma 13.91 in Section [3l 

Definition 6.5. Let /, 5 be a pair of commuting self maps, with g invertible as a 
map, and let x S $(/", g"). Then the geometric orbit of x is the set 

{x^g~^f{x),g-^P{x)^...,g-+^r-\x)} 

If X G Pn{f, g) then the elements of the above list are all distinct, and clearly 
since g"'{x) — /"(a;), then g'^f^ix) ~ x. The other analogous definitions of periodic 
point theory are forthcoming. 

Lemma 6.6. (c.f. 112, Proposition 1-14]) Under the conditions of the definition the 
function g^^f induces well defined functions g~^f '■ $(/",g"') — > ^{f", g"). This 
function respects both the Nielsen and Reidemeister relationships, and induces essen- 
tiality preserving functions (denoted g~^f and {g~^f)* respectively) on the respective 
sets of classes. Moreover, the following diagram is commutative 



HI", 9")- -^^^ nf:,9" 
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-'f 



ig-'f). 



*((3-i/)") - -^^ nig-im, 

so that both geometric and algebraic orbits are well defined. Thus the notion of irre- 
ducible and essential orbit is well defined. D 

Definition 6.7. Let /, 5 be a pair of self maps whose homotopy classes contain a 
commuting pair, and suppose that g is invertible. We define NP^-^^{f,g) to be n 
times the number of irreducible essential periodic point orbits of the map g^^f. That 
isNP^^^if,g):^NP^ig-^f). 

Theorem 6.8. Under the conditions of Definition \6.7\ we have that NP^^^{f^g) is 
homotopy invariant in f and g, and 

NP^^^'if^g) < MPM,9) < #{Pnif,g)). □ 
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Note that we no longer require essential torality in the following analogue of The- 
orem [6l3l 



Theorem 6.9. Under the conditions of Definition \6. 7\ we have that 

In Theorem SS] we showed that iV(/", 5") > NPn{f,g). But this does not 
generalize to the NP^^'^{f,g) numbers, as the following example shows: 

Example 6.10. Let f,g : S^ —> S^ be maps of degree 3 and -1 respectively. We 
can think of them as the respective suspensions of the same degree maps on S^. In 
this way / and g are seen to be Z2 equivariant maps that induce self maps / and 
g respectively on Real Projective space RP^. It follows easily that / and g induce 
identity homomorphisms /" and 5" on 7ri(RP^) = Z2, for all positive integers n. 
Jezierski in [TBI Corollary 5.1]) has worked out N{f,g) in detail for all pairs of self 
maps f,g of RP^. In particular for our / and g we have that N{f",g^) — 2 for all 
positive integers n. Furthermore since g is invertible, / and g commute, and {g^^ f)* 
is the identity, then each periodic point orbit oi g~^f has length 1 at every level. Now 
let n = 2'' for some positive integer r. Since for any m \ n the number n/m must be 
even, it is not hard to see that im.n is multiplication by an even integer, that is, it 
is the zero function on Z2. In particular the orbit ([!]") is irreducible and essential. 
From above 

NP^^''{f,g) = NP4g-'f) = n = 2^ > N{f\g^) = 2. 

7 Roots of iterates and the work of Brown, Jiang 
and Schirmer 

As mentioned in the introduction. Brown Jiang and Shirmer ([I]) have already studied 
roots of iterates in the context of Nielsen theory. One could be forgiven for assuming 
that putting g equal to a constant map in our theory would give many of the results 
of [T]. Actually there is very little intersection between the two theories. In fact they 
are profoundly incompatible in at least two important ways. The first has to do with 
the incompatibility of the work in [T] and the periodic point theory we are seeking to 
generalize. The second incompatibilility is reflected in the fact that the root theory 
one obtains by putting g equal to a constant map in our theory is homotopy invariant 
with respect to such g, and the work in [T] is not. We illustrate these differences with 
the following example, which uses the same map / used in [T| Example 6.1]. 

Example 7.1. Let f,a:S^^S^ be maps with f{z) = z^ and a the constant map 
a(z) = 1. Then N{f", a") — 2". When p is a prime, n — p^ where fc ^ is a positive 
integer, then any reducible class at level p^ in our theory will be in the image of 
Lpk-ipk. Thus there are 2^ reducible classes at level n. So then 

NPp4f,a)^2P'' -2^"'", 
and by Theorem 15.31 we have 



.p.yj,^j-Y.NPp.{f,a)^2 + Y,^^^P^yj,-j-- , ^. 

i=0 1=1 i=l 



N%. (/, a) = > NPp. (/, a) - 2 + > A^P^. (/, a) = 2 + > 2^ - 2^ = 2^ . 
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In [T] , the authors define a Nielsen type number denoted NIn (/, a) , which they 
call the Nielsen number of irreducible roots at level n of f at a. As we will see below, 
while this sounds like our NPn{f, a), it is not. We say more below, but we give neither 
the definition, nor details of thier computations. 

With the very same / and a, the number NIn{f,a) is computed in [1, Example 
6.1] to be 

NIn{f.a) = [^ , ^°''" = ^' 
^•'' ' [2"-i forn> 1. 

If n is prime, then NP^if, a) = 2" - 2, and A^$„(/, a) = 2", while NI„{f, a) = 2""!, 
so NIn{f,a) is different from both NPn{f,a) and 7V$„(/, a). 

Remark 7.2. Homotopy invariance incompatibility. As we mentioned above, 
the number NI„{f, a) depends on the variable "a". In this regard, we were careful to 
state in the last part of the example above, that the computation of NI„{f,a) from 
[T] was with respect to the very same / and a as in the first part of the example. 
Since S^ is path connected, any two constant maps are homotopic. In our theory 
this means that the root theory obtained by putting g equal to constant map at a is 
independent of the choice of a G S"^ . This is not the case with the root theory in [1] . In 
[1], the number iV/„(/, a) is dependent on the period of the chosen a under / (which 
can be either finite or infinite). In particular in the very same example in [T], when 
a{z) = —1 (so a has period 2), then with the same /, we have that NIn{f, a) = 2". 

Remark 7.3. Incompatible definitions of "boosting". A second way the two 
theories are incompatible is to be found in the very definition of reducible classes. 
Though we use the same words to describe NIn{f, a) and NPn{f, a) (each is defined 
to be the number of irreducible essential classes) , the two theories are very different 
because these words mean different things in the two papers. The main point is that 
in [1] there are "boosts" from levels ?n to n for certain m which do not divide n. 

Consider a hypothetical situation where we have an / with /(a) = a for some 
a € X. As above, by abuse of notation we use a to denote the function with a{x) — a 
for all X. Note that whenever /"(a;) = a then f"'+^{x) = /(/"(a;)) = /(a) = a too. 
Suppose, for example, that a: is a root of / at a of least period 4. Then f^{x) — a 
but f^x) ^ a for any j < 4. But f^{x) = f{a) = a, and of course 4/5. Theorem 
2.1 of [1] (about which we will say more below) implies that this kind of boosting 
extends to Nielsen classes in a natural way. So then in 0] the class at level 5 could be 
geometrically reducible for Brown Jiang and Schirmer, but geometrically irreducible 
in our theory. 

The algebraic side of this type of reducibility for constant maps a can also work. 
To see this, note that a* is the trivial homomorphism. In this case. Definition 13.51 
simply becomes im.n{c<) — /""'"(a), and this can be well defined on Reidemeister 
classes even when m does not divide n. 

We wish to say one more thing about incompatibility of the two theories. It 
pertains to the difficulty of generalizing the theory of roots of iterates of the type 
given in [1], to coincidences. The problems start with the fundamental result of [1] 
(Theorem 2.1) upon which their whole paper is based. That Theorem states that 
if i?™ and i?" are root classes with m < n, and ff i?™ n i?" 7^ 0, then i?" C i?". 
Example 15.11 provides a ready made counter example to a coincidence generalization 
of this phenomenon. Recall that we constructed a g G P3{f,g) nP5(/, 5). We contend 
that and q are Nielsen equivalent at level 3, but not at level 5. To see this let c be 
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the linear path from to q. Since neither of the paths g^{c) nor /^(c) traverse 0, we 
have that g^{c) ^ P{c) at level 3. On the other hand while g^{c) does not traverse 
0, the path /^(c) does (in fact /^(c) is a generator of 7ri(5'^)), and so and q cannot 
be Nielsen equivalent at level 5. 

8 Open Questions 

We conclude the paper with two open questions. The first concerns the definition of 
M$„(/, 5), the second is basically the Wecken question. We comment on both. 

Open Question 8.1. Is the set 

M$„(/,g) = min# I |J P™(/i,gi)|/i ^ / and 51 ^ 

I m\n 

on manifolds? 

The question we are asking is if maps that actually attain the minimum number 
at all levels simultaneously would ever contain "stray" coincidences of iterates (like q 
in Example 15. ip that lie in the intersection of different Pm{f,g)- Our feeling (guess) 
is that such points are rare, and that they do not form essential singleton classes. In 
other words it is our feeling that (again like q in Example 15. ip such stay points lie 
in Nielsen classes that are either not essential, or not singletons. In either case we 
should be able by some homotopy, either to remove them, or move them even slightly, 
so that they no longer belong to more than one of the Pm{f, g)- 

Open Question 8.2. Under what conditions are the numbers NPn{f, g) and A^$„(/, g) 
Wecken, so that there exist maps /i ^ / and gi ^ g such that NPn{f, g) ~ A/P„(/, g) 
and7V$„(/,.g)=M$„(/,5)? 



Question l8.2l should probably be two questions, one for each number. The following 
example shows that such conditions do exist. 

Example 8.3. Let f,g:T^^T^ be maps of the 2 torus with linearizations F and 
G respectively, where F and G are as given in Example 14.191 Then / and g satisfy 
the hypotheses of the last part of Theorem l5.61 and so 

A^$n(r,3") - I det(F" - G")\ - #($(^",G")) - M$„(/,g). 

The second equality holds, since when in situations like this det(F" — G") 7^ 0, 
the linear representations of / and g have that all classes are singletons. The last 
part follows, since N'S>n{f",g") < M<^n{f,g) < #($(F",G")). Part of what makes 
the example work is that when fg — gf, then 

<^if\9n = U *(/"'. 9") = U ^™(/'-9) ^ U Prnif^g)- 

m\n m\n rn\n 

But this is hard to generalize. In particular the analogue of the technique used in 
periodic point Wecken theorems (see |17j), which produces periodic points in empty 
classes that boost to essential classes at a higher level, will not work unless the mod- 
ified maps commute. 
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Appendix: Reduction to the GCD and the circle 

In this section we determine exactly which pairs of maps on the circle are essentially 
reducible to the gcd. As in the previous sections, we identify a map / on the circle 
with its integer degree. Our goal is the following theorem: 

Theorem 8.4. Given integers a and h, the maps f — a and g — b are essentially 
reducible to the gcd if and only if gcd(a, b) — 1. 

Though Theorem 14.161 is, from one point of view, more general than the above 
theorem in that it includes all tori, it is, from another point of view, less general 
in that it requires the map g to be invertible. The proof of Theorem 14.161 which 
involved factoring certain polynomials, does not generalize to the setting where 5* is 
not invertible. So then we need to give a separate proof of this theorem. 

Our proof relies heavily on a lemma concerning the factors of the polynomials i^'^ 
given in the proof of Theorem 14.161 Since we want to emphasize in this proof that 
the ip'^ are polynomials in x, we change notation and denote t^'^ by (7p,q{x). So then 

ap^q{x) = 1 + xP + a;2P + ■ • ■ + x^'^-^^p and CTi,g(a;) = 1 + 2; + ■ • ■ + x«~i 

and both are polynomials in Z[a;]. As in Theorem 14 . 1 61 we can, without loss of general- 
ity consider only the case when the gcd of the levels to which we consider reductions, 
is 1. With this in mind, our factoring result is as follows: 

Lemma 8.5. When gcd{k,m) — 1 with n = km, for the above polynomials ijp^q{x) £ 
Z[a;] there is a polynomial p{x) £ Z[x] satisfying: 

o-fe,„(x) =p(x)cri,m(x) (2) 

O-m.nix) = p{x)ai^k{x) (3) 

cri,n{x) ^ p{x)ai^k{x)ai^^{x) (4) 

Proof. Our approach is to fully factor ui^fc, cr„i^„ and ak,n hi Z[a;], and compare the 
factors. Consider the two factorizations of x*^ — 1: 



x'= 



l^'[[^dix) = {l-x)ai,k{x), 
d\k 



where the $d(x) are the cyclotomic polynomials (see [19]). Cancelling x — 1 we have 
that (Tii;{x) is the unique product 

'^iMx)= n ^-i^^)- (5) 

d\k,d^l 

of distinct (non-repeating) irreducible polynomials over the UFD Z[x]. 
We next factorize ak,n as follows: 

^fc,n(x)=H-x'=+x2^- + ...+x(™-l)'==ai,™(x'=)= H $,(x'=). 

c|m, CT^l 

Lemma 1 of [3] states that when gcd(c, k) — 1, we have 

\cni{r,k)—ck 
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so then our complete factorization of (Tk.n{x) is: 

C^fc,n(a;) = n n '^r{x). 

c\m, c^l lcm(r,fc)— cfc 

We need an alternative characterization of this product: So let 

R = {r\ there exists c 7^ 1 with c | m and lcm(r, k) ~ ck} 

and let S = {ab\ a\m and b\k and a ^ 1}. 

We claim that R = S. To show that i? C 5, let r £ i? together with a chosen 
c I 771 with ck = lcm(r, k) Since lcm(r, k) = rk/ gcd(r, fc), then c = r/ gcd(r, k) and so 
r — cgcd(r, k). So if we let a = c, then a \ m and if & = gcd(r, k) \ k, then since c is 
assumed to be nontrivial, we have a 7^ 1, and thus r = ab € S. 

Now we show S* C i?: Let r (i S with r = ab with a and 6 factors of m and /c 
respectively such that a 7^ 1. Let c = a, and then we automatically have c | m and 
c 7^ 1. It remains to show lcm(r, fc) — ck. Since k and m have no common divisors, 
we have gcd(r, k) = b. Then 

rk rk r 

lcm(r, k) = — — — — = —- = -k = ak = ck 
gcd(r, k) b b 

as desired. 

This now allows us to write crfe.„(a;) as: 

CTfe,n(a;) = W '^r{x). Similarly Ura.ni^) = n ^r{x). 

r—ab r—ab 

a\m,b\k.a^l a\m.b\k.b^l 

By uniqueness of the factorizations above it is clear that any factor of cri,fe(x) 
appearing in ([5|), is also a factor of am,nix) (one in which a = 1). Thus we have 
Ci,fc I o-m,n, with quotient 



p{x) =<Tm,n{x)/(Jl,k{x) ^ ]^ ^r{x). 

r—ab 
a\k^b\m 
a=^l,b^l 

We have established ([2]), and by symmetry that 

0-k,n{x)/ai^jn{x) ^p{x) 

This establishes ([3]). 

For statement (4), observe that 



C^l.nW = n '^r{x)^ Jl $r(a 



r|n,r^l r^ab 

a\k,b\m 

As above, we see that any factor of cri^kix) appearing in ([5]), is a factor in this last 
product (one in which b = 1). Similarly any factor of cri.m(a;) is a factor in this last 
product in which a = 1. Thus 

o-i.„(x) . , 

-p{x), 



<Jl,kix)ai^rn{x) 

and this establishes (|4]). D 
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Lemma [531 is interesting in its own right because it provides a strategy for factoring 
the algebraic boosts in periodic points theory (in that setting, the algebraic boost 
TZ{fP) — > TZif^) is exactly <Tp,q{f))- As with maps / and g of S^, we can identify the 
i'P,q with multiplication by some integer, and for the rest of the section we identify 
each Lp^q with its corresponding integer. We do as follows: Let f = a and g = b then 

ip,q = a'^^Pap^qib/a). 

Note that, even though we evaluate ap^q at a non-integer, multiplication by a'^~P 
causes the result to be integral. Applying all this evaluation to the above lemma 
gives the following factorization result for the Lr,s- 

Lemma 8.6. When gcd(fc, m) — 1 with n — km, there is p ^ Z satisfying: 

^k,n — P^l.m 
l-l.n — PI-lMl,m 

We use these factorizations to prove the following lemma. 

Lemma 8.7. Let n = km with gcd{k,m) ~ 1. Given integers a and b and maps 
f — a and g = b, the following are equivalent: 

1. Two arbitrary classes [w]™ and [z]^ at levels m and k respectively, which boost 
to the same class [tm,nw\''^ = [Lk,nz]"^^^ reduce to level 1. 

2. lcm(t™^„,ifc,„) = ti,„. 

3. gcd(/,i,fe,'-l,m) = 1- 

Proof. Note that the first condition of the lemma is equivalent to saying that Im(i„i.„)n 
Im(tfc^„) = Im(ii^„). Now the t are injective, and Im(t„j_„) is a subgroup of 7?.(a",6") 
of order |6™ — a™|, generated by the integer im,n- Similarly Im(ifc_„) is the subgroup 
of TZ{a^, 6") of order |6'^ — a''\, generated by the integer tk.n- So Im(t„j^„) n Im(tfc^„) 
is the subgroup of TZ{a",b") generated by the integer \cm{Lm,n,t-k,n)- On the other 
hand Im(ti.„) is the subgroup of 7?.(a",6") generated by ti^„. The first equivalence 
follows. 

To prove the equivalence of the second two statements, consider the second state- 
ment. By Lemma 18. 6[ the integers irn,n and ik,n have a common factor p, with 
respective quotients ti^fc and ti,m. Thus 

lcm(t„^„, Lkji) = plcm(ti,fc, ti,„), 

and the second statement is equivalent to plcm(ti^fc, ti .„) = ti.„. But Lemma [S751 also 
gives Li^n = pi'i,ki'i,m, and so the second statement is equivalent to lcm(ti^fc, ti^m) = 
i'i,ki'i,m, which is to say that gcd(ti,fc, ^i.m) = 1- □ 

We are now ready to prove the main result of this section. 



Proof of Theorem \8.4\ First we assume that gcd(a, b) ^ 1, and show that / and g are 
not essentially reducible to the gcd. If a and b have a nontrivial common divisor, then 
ti.m and ti.fc will share this divisor as well for any m and k. This is because each c is 
a sum of terms, each of which is divisible by a or b. Thus we have gcd(ti_fc, ii^m) 7^ 1 
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for any k and m. In particular we can choose k and m to be relatively prime, and 
then Lemma 18.71 will apply to show that / and g do not reduce to the gcd at level 
n = km. 

For the converse, assume that / and g are not essentially reducible to the gcd, 
and that gcd(a, &) = 1. We deduce a contradiction. Since gcd(a, &) = 1 if and only 
if gcd(a'', 6'') — 1 for all positive integers d, then by the same argument used in the 
proof of Theorem 14. 16[ we may assume, without loss of generality, that the failure to 
reduce comes at levels k and m with gcd(fc, m) — 1. 

By Lemma 18.71 we have that Li^k and 6i_m have a common prime factor p. It is 
easy to see that 

(a - 6)ti,fc = a'' - b'', and (a - 6)ii,m = a" - 6™. 

Thus p divides a'^ — b'' and a™ — 6'", and so 

a*^ = b'' mod p, and a™ = 6™ mod p. 

Now since gcd(a, 6) = 1, the prime p cannot divide both a and b. Thus one of 
a and b is invertible mod p, without loss of generality we assume that b is invertible 
mod p. Then the above can be written 

{a/b)^ ~ 1 mod p, and (a/b)"^ ~ 1 mod p. 

Thus both k and m are divisible by the order of the element a/b in the multiplica- 
tive group Z* If this order is not 1, then this will contradict the assumption that 
gcd(fc, m) — 1. 

It remains to consider the case where the order of a/b is 1, which is to say that 
a = b mod p. In this case, the definition of tijt simplifies modulo p: 

iij^ — ka''^^ = kb^~^ mod p, 

and since p \ ii^k, we have p \ ka^~^ and p \ kb^^^ . Since p is prime, either p divides 
fc, or p divides both of a and b. But gcd(a, b) = 1, and so we conclude that p divides 
k. The same argument of the previous paragraph applied to ti^„i shows that p also 
divides m, which contradicts the assumption that gcd(fc, m) = 1. D 
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